#求出任意1到n区间中1出现的次数。
#如：1~13中包含1的数字有1、10、11、12、13因此共出现6次
def NumberOf1Between1AndN_Solution( n):
    # write code here

    count = 0
    for i in range(1, n+1 ):   #range(1,n+1)表示1到n

        for i in str(i):
            if i == '1':
                count = 1 + count
    return count

print NumberOf1Between1AndN_Solution(13)

